Error Bounds for Finite-Difference Methods for Rudin-Osher-Fatemi Image Smoothing
نویسندگان
چکیده
We bound the difference between the solution to the continuous Rudin–Osher–Fatemi (ROF) image smoothing model and the solutions to various finite-difference approximations to this model. These bounds apply to “typical” images, i.e., images with edges or with fractal structure. These are the first bounds on the error in numerical methods for ROF smoothing.
منابع مشابه
Some Variations on Total Variation-based Image Smoothing
In this paper we study finite-difference approximations to the variational problem using the BV smoothness penalty that was introduced in an image smoothing context by Rudin, Osher, and Fatemi. We give a dual formulation for an “upwind” finite-difference approximation for the BV seminorm; this formulation is in the same spirit as one popularized by Chambolle for a simpler, more anisotropic, fin...
متن کاملThe Convergence of a Central-Difference Discretization of Rudin-Osher-Fatemi Model for Image Denoising
We study the connection between minimizers of the discrete and the continuous Rudin-Osher-Fatemi models. We use a centraldifference total variation term in the discrete ROF model and treat the discrete input data as a projection of the continuous input data into the discrete space. We employ a method developed in [13] with slight adaption to the setting of the central-difference total variation...
متن کاملUpwind and Multiscale Finite-difference Methods for Total Variation–based Image Smoothing
In this paper we study finite-difference approximations to the variational problem using the BV smoothness penalty that was introduced in an image smoothing context by Rudin, Osher, and Fatemi. We give a dual formulation for an upwind finite-difference approximation for the BV seminorm; this formulation is in the same spirit as one popularized by the first author for a simpler, less isotropic, ...
متن کاملAn Upwind Finite-Difference Method for Total Variation-Based Image Smoothing
In this paper we study finite-difference approximations to the variational problem using the BV smoothness penalty that was introduced in an image smoothing context by Rudin, Osher, and Fatemi. We give a dual formulation for an upwind finite-difference approximation for the BV seminorm; this formulation is in the same spirit as one popularized by the first author for a simpler, less isotropic, ...
متن کاملDecomposition of Images by the Anisotropic Rudin-Osher-Fatemi Model
We introduce and study anisotropic versions of the total variation based noiseremoval model developed by Rudin, Osher, and Fatemi (ROF) in [4]. Recall that the goal of the original ROF model is to remove noise from a corrupted digital image without blurring object boundaries (i.e. “edges”). If the corrupted image is denoted f(x), one tries to recover the clean image as the minimizer of the foll...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- SIAM J. Numerical Analysis
دوره 49 شماره
صفحات -
تاریخ انتشار 2011